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Verfahren zur Vergabe von Funkreasourcen in einem 
seibstorganisiersnden Punkkonraunlkationssystem 

Die Erfindung betrif ft ein Verfahren 2ur Vergabe von 
Funkresaourcen in einem zumindest teilwelse aelbst- 
organisiersaiden Funkkoimaunikations system m.1.t mehrereu 
Te^lneiuaeretatiDtten aacSh dem Oberbegriff daa Anapruchs i. 

Die srfindung betrifft femer ein Funkko»munikationasystem 
mit mehreren Teilnehmerfltatioaen nach dem Qberbegrlff dea 
Anspnaohs 6. 

KdioHaunikationasysteme haben eine gtcfle Bedeutung im 
wirtschaftllchen. aber auch in. privaten Bereich. Ea aind 
llll^ ^TT'^T"' vorhanden, kabelgebundene Ko^unikationa- 
syateme mit Funkkoiamunikationa^yatemen zn verkntipfen Die 
entstehenden hybridan Ko»munikatian^«yateiae fUhren .u einer 

ermflglxcben aber auch aine grafiare Flexibilitat auf Seiten 
der Ko^unxkation. So warden GerSte entwickelt, die 
unterachiedliche Syatene nutzen kflnnen (Multi Homing, . 

Den Fu^U^ko^uaikationsaystexaen koirant dabei aufgrund der 
e^oeglichten Mobilit^t der teilneiuner eine grofle Bedeutung 



30 



35 



[Short Massaga Sarviea] odar a^dare Datan) xnlt Hllta von 
.la«t«««a»attaohen »allan ofcar aina PunksohnittataUa a„i- 

let^rrTr™' «="ra.la„ dar ,l,.t.on«,- 



2 

ddm cur das jeweilige System vorgesehenen Frequenzband 
gen. 

PUr das eingefOhrte 6SM-Mobllfunksy£Etem (Global System for 
5 Mobile Comxaunication) werden Frequenzen bei 900, 1600 und 
1900 MHz genutzt, Diase Systeme libermitteln Im wesentliohen 
Sprache, Telefax und KurzraittBilungen SMS (Shoirt Message Ser- 
vice) als aucb digitals Daten. 

10 Far zuktinftige Mobilfunksysteme mit CDMA- oder TD/CDWR-'Ob^r- 
tragungsvarfahren, wie beispielaweise IIMTS (Universal Wobll© 
Telecommunication System) oder andera Syateme der drltten 
Generation, sind Freguenzen ±m Frequen^band von ca. 2000 MHz 
vorgesehen. Dies© -SystenLe der dritten Generation werden ent- 

15 wickQlt mit den Zlelen weltweiter Funkabdeckungy elnem grofien 
Angebot an Diensten 2ur Datentibertragung i^nd vor pilem etne 
flexible Verwaltung der Kapazitat der Funkschnittstelle,. die 
bei Funk-Kommunikationssystemen die Schnittstelie mit den 
geriixgsten Res^ourcen ist. Bei diesen Funk-Konrniunlkations- 

20 systemen soil es vor alleza durch die flexible Verwaltung der 
Funkachnittstelle magllch aein, dass einer Tellnehiaerstation 
bei BedarC ein^ grofie Datenmenge mit hoher Datengeschwindig- 
keit aenden und/oder empfangen kann, 

25 Det Zugxriff von Stationen auf die gemeinsam^n Funkresaourcen 
des tibertragungsmedium, wie zum Beispiel Zeit^ Frequen^^ Lei- 
stung Oder Raum, witd bei diesen Funk-Konununikationasystemen 
durch Vielfachzugriffaverfahren (Multiple Access, MA) gere- 
gelt. 

30 

Bei Zeitbereichs-Vielfachzugrif f sverfahren {TDMA) wird jedes 
Sende- und Ejupf angaf requenasband in Zeitschlitze unterteilt/ 
wobei ein oder mehrere ayklisch wiederholte Zeitschlitze den 
Stationen zugeteilt werden, Durch TDMA wird die Funkressource 
35 Zeit stationsapezifisch separiert- 
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Bei Frequenzbereicha-Vielfachzugriffsverfahren (PDMa) wird 
der gesamte Frequenzbereich in schmalbanclige Bereiche untar- 
teilt, wobei ein oder mehrere schmaXbaadige Fraquenzbander 
dan Stationen zugeteilt warden. Durch FDMA wird die Punkras- 
aource Frequenz stationaspezifisch separiert. 

Bal Codebereichs-Vielfachzugriffsvarfahren (CDMA) wird durcH 
einen Spreizeode, der aus vielen einzalnen sogenannten Chips 
bssteht, die zu tibertragende Leiatung/Inf ormation stations- 
spezifisch codiart, wodurch die zu iabettragende Leistiing 
codebedingt zufailig tiber einen groflen frequenzbereich ga- 

spreizt wird. Die von unterachiedlichen Stationen benutzen 
Spxeizcodes imaerhalb einer Zelle/Basisstation aind jeweils 
gegenseitig orthogonal odet im wesentliehen orthogonal, 
wodurch ein Empf a&geir die ihm zugedachte Signalleistung 
erkennt und andere Signals unterdrUckt. Durch CDMa. wird die 

fiiinkreaaource Leistung durch Spreizcodes atationaapeaif isoh- 

separiert . 

Bei orthogonalen Frequenz-Vielfachzugrif f sverfahren (OPEMl 
werden die Daten breitbandig libermittalt, wobei das Frequenz- 
band in Squidiatante, orthogonale UntettrSger ©ingeteilt 
wird, so dass die simultane Phasenverschiebung der Unter- 
trager einen zwei-dimenaionalen Datenfluss im Zeit-Frequenz 
Beteich aufapannt. Durch OFDM wird die Funkressource Frequenz 
mittela orthogonalen Untertragern stationsspezifigch sepa- 
rxert. Die wShrend einer Zeiteinheit auf den orthogonalen 
untertragern Uberaittelten zus«nmengefassten Oatenaymbole 
werden als OFEM Symbole bezeiehnet. 

Die Vielfachzugriffaverfahren kiSnnen kombiniert werden. So 
benutzen viele Funkkommunikationaaysteiue eine Kombination der 
TDMA und FDMA Verfahren, wobei jades achmalbandige Frequenz- 
band in Zeitschlitze unterteilt ist. 

Ftir das erwahnte UMTS-Mobilfunkeystem wird zwiechen einem 
sogenaiinten FDD-Modus (Frequency Division Duplex) und einem 



• ^^49 89 eas B1B58 b.02 



4 

TDD-Modu8 (Time Division Duplex) tint era chle den, Dep TDD-Modus 
zeichnat sioh Inesbesondere dadurch aus, daas ein gemeinseuaes 
rrequenaband eowohl fttr die Signaltibertragung in Aufwarts- 
ricthtung (UL - Delink) als auch in JVbwartsrichtung (DI, - 
5 Downlink) geiiutzt wird, wShrend der PDD-Mbdus ftir die beiden 
Obertragungsrlchtungen jeweils eln unterschledliches 
Freguenzband nutat. 

la FunkkonoauniDcatiotisvertoliadimgen der zweiten und/odei: 
10 dritten Generation kennen Infomationen kanalvermlttelt (CS 
Circuit Switched) oder paketvermittelt (PS Packet Switched) 
tibertragen werden. 

Die Verbindung Ewischen den einzslnen Stationen exfolgt Uber 
15 sine Funkkomnmnikations-Sdmittatelle. Basisstation und 
Punknetzwerkkontrolleinrlcbtung sind tlblicherweisa 
Bastandteila eines Basieatationssubsystems (RNS Radio Network 
subsystem) . Ein zellulares Punkkotomunikationsayatem wnfaast 
in der Regel mehrere Basiastationssubsystaioa, die an ein 
20 Kernnetz {CN Core Network) angGschlosssn sind. Dabai iat die 
FuuknetzwerkkontroXleinrichtung des Basisstationasubsystema 
in der Regel mit einer Zugangseinrichtung des Kernnetaes 
verbunden. 

25 Neben dieaen hierarchisch organisiarten zellularan 

Funkkommunikationssystemen gewinnen selbstorganiaierende 
drahtlose FunkkomiTinikationssysteme - beiapielsweiae 
sogenannte Ad Hoc systetne - zunehmend an Bedeutung, auch in 
zellularen FunkkoMaunikatlonssystenien . 

30 

Ein grundlagendea Problem bei selbstorganiaierenden draht- 
losen JXmkkonnaunikationasysteiaan stellt die Organisation und 
die Steuerung der Vergabe der Funkreseourcen dar. Punk- 
ressourcen zur Obertxagung v«„ Nachrichten zeichnen sioh 
dadurcn aua, daas ale phyaikalisch getrennte tlbertragungs- 
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einheiten darsteXlenr die zuelnander orthogonal Oder im 
wesentlichen orthogonal sind hinsichtlieh des Frequenz- 
bereichs und/odor des Zeitbereicha und/oder eines Codes. 

S m zellularen Funkkommunikationssystemen wird die Vergabe der 
• Funkressourcen durch ein6 zentrale Inetanz tlberwacht und . 
gasteuert. HSuflg £indet in zellularen FimkkonHaunikations- 
systeiaen, wie £,B. fiSM Oder UMTS, di<$ Kononunikation nur 
zwiscJxen den xnobilen ESndgerSten und der z^ntralen Xnatanz 
10 statt. 



Selbstorganisierande funkkoKammlkationasysteme arlaiaben 
dartiber hinaus im allgemeinen auch die dirskte Koaunrniikation 
awiechan mobilan Endgeraten und besitzen nicbt notwendiger- 
weise eine zetitrale Inatanz, dia den Zugrif f .au€ das 
tbertragungsmadium steuert , 
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Beispielawoise in Funkkommunikationssystemen nach dem 
Standard IEEE B02.ll iat keine zantral organisierta Vergabe 
der Punkressourcen vorgasahan. Das verwendete MAC-Protokoll 
{MAC Medium Access Control Protocol) zur Organisation des- 
Zugriffs auf das Obertragungsmedium ist dezentral, wpdureh 
keine optimale Ausnutzung der verftigbaren Reseourcen megliob 

Das Ausnutzen von zentralen Instanzan i„ aelbstorganisieren- 
den PunkkonnnunikatlonBsystemen zur Steuerung des Medien- 
zugriffa (centralized aiedium access control) und damit der 
Raaaoureenvergabe, wie sie a.B. in HIPERLAN/2 und Bluetooth 
verwendat werden, erlaubt eine gezieltere und damit 
effizientere Nutzung der Rassourcen. Hierbei sind mehrere 
Texlnehxaerstationen bzw. Endgerate einer zentralen Instanz 
zugeordnet. Die zur Organiaation der Bessourcenvergabe von 
der zentralen Instanz varwendeten Konzepte berucksichtigen, 
daas wedar ftir die Kommunikation zwischen dieser aentralen 
instanz und verschiedenen mobilen Endgeraten noch fOr die 
direkte Koamunikafcion zwischen verschiedenen mobilen 
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Bndgeraten eine Ressource mehrfaeh vergeben wird. Derm das 
mehrfache Ausnutzen der gleichen Ressouree bei der ttbe^:- 
tragung von Nachrichtsn zwischen unterschiedXichen Paaren von 
Konununlkationapartnern fUhrt iro allgemeineu zn Interferenzen 
S bzw, 2U geganseitigen sterungen der jeweiligen Ubertragungen, 

In zellularen Mobilfunkkopamunikatlonssystemen kiSnnen durch 
ein Wiederverwenden der gleichen Frequen^ien in unterschied- 
lichen Zellen (frequency reuse) systemwelt geseh^n die 
10 gleichen Ressourcen mehrfach verwendet werden. Dies iat 
beispielsweise bekannt aus: 

J. Zander, M. Frodigh, „Capacity Allocation and Channel 
AsBignment in Cellular Radio Systems Using Rouse 
Partitioning*, Electronics Letters, vol 28, no. 5, 1992, 
IS pp. 438-440 

Oder 

R, BorndOrfer, A. Eisenbiatter, M. GrStschel, A, Martin, 
^Frequency assignment in cellular phones networks*, 
Jinnals of Operation Research/ vol. 76, 1998. 

20 

Wird in jeder Zelle die gleiche Frequena wiederverwendet, 
kann es insbesondere tax T^ilnehmerstationen b2w. mobile 
Bndgerate (mobile terminals, MTs} am Zellrand zu erheblichen 
Inter fersnzen konmen. Au3 diesem Grund werden haufig 

25 sogenannte Cluster gebildet, in denen mehrere Zellen (».B. 3, 
7, zusammengefasst werden in denen kelne Frequena 

doppelt verwendet wird. Die Anzahl der in einem cluster 
siuasamftangefassten Zellen wird als Cluster-Grd45e bezeichnet. 
Wiederholt man diese Cluster-Struktur durch sntsprechende 

30 raumliche Anordnung tiber das gesamte aellulara System, so 
kann gewShrleiatet werden, dass zwei Zellen. in denen die 
gleiche Frequenz verwendet wird, jeweils durch mindesteng 
eine Zelle in der eine andere Frequenz verwendet wird (im 
Falle cluster-^GroBe glelch 3 ist ee exakt ein© Zelle) 

35 raumlich getrennt sind. 



14-RLB5-a003 00:94 ZTG 

^+49 89 B3S 81858 S.05 



7 

In selbstorganisieqcenden Netren naoh ciem standard IEEE 
802.11, siehe Jiierzu beispielsweiae: 

•Locel and metropolitan area networks - Specific 
requirements - Part 11: Wireless LAN Medium Aoceee 
5 Control (MAC) and Physical Layer (PHY) Specifications^, 

IEEE P802.il/Dl0, 1999, 
findet die Vetgabe bzw. Belegung von Ressourcen fUr die 
Roamunikation zwischen Teilnehmerstatlonen ohne die 
TtoterstUteung einer zentralen Instanz statt. Das hierfiir 
10 vetv/endete MAC-Protokoll baaiert aiaf dem Vielfachzugrif f s- 
verfahren CSMA/CA (Carrier Sense Multiple Access with 
Collision Avoidance) . — 

son zwischen einer station A (Sender) und einer Station B 
15 (Empfanger) eine tJbertragung zustande koinmen, so wird von a 
aunachet die Frequsnz auf der Ubertragen warden soil 
abgeh5rt» let daa Ubertragungsmedium ftlr eine spezif izierte 
Dauer frei (Distributed inter Frame Space, difs), d.h. wird 
die Prequens nicht gerade fttr eine andere tJbertragung 
20 genutait, so sendet A ein Rsquest to Send (RTS) Control Frame 
^""ILIT "^^^ die 2u tlbertragende Datenmenge 

(CTs, r rT""""^ Segenstelle B mit einem Clear to Send 
Z.L TTZ ''^''^ ''^^ tJbertragung etattfinden. 

25 ZllT . ''''^ "^^^'^^^ "^"^^ "^^^^ innerhalb einee 

25 bestimmten Zeltrahmene, so wird A nach einer .ufailigen 

«^Ti^ T^""" versuchen elne «b.rtragung .u realiaieren. 
«enn B dxe Daten von A korrekt empfangen hat, sendet B ein 
Acknowledgement-Pake t (ACK-PaJcet) aus. 

Z ve^i^r' V t)bertragungen .wischen mehreren stationen 

^fangt, daa tibertragungsmediu. solange nicht beanspruchen, 
nut den RTS Control Frame von A, so darf c das Obartragunas- 

:irru!"L''? '^''"^^^ "'^"^ ^eanspruchen, der ben.tigT' 
wxrd, urn die rts Control rraxoe angegebene Datenmenge von A 
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nach B au tlbertrageti. EmpfSngt C nur den CIS Control Prania 
von B, so mufi c warten bis sle auch <39.9 von B ausgesdndete 
ACK-Paket eiftpf&ngt. Auf dtese Weiea wird verhlndert, da36 
Stationen, die in der Reichweite von A und/oder B liegen und 
5 die Obdrtragung zwischen A und B durch Nut;£ung der gleichen 
Ressouroe stOren kBnnten, die Reasource, die von A und B 
veirwendet wird, nicht zugeteilt beJconoaen. 



Soil audem eine Ubertragung zwischen zwei Stationen D and E 
10 stattfinden und ernpfangt weder D noch E wedet den RTS Control 
Frame von a noch den CTS control Frame von b, so kann die 
ttoertragung in glaicher Neise stattfinden wie die t)bertragung 
zwischen A und B. D und E bafinden sich nioht in der 
Reichweite von A und B und somit stOren die tJbertragungen 
15 zwischen A und B sowie zwischen D und B sich nicht 

gegenaeitig. in diesem Fall wird zufailig die gleiche 
Ressource doppelt verwendet. Somit ist in Systemen nach dam 
Standard IEEE 802.11 eine Mehrfachbelegung von Rassourcen 
m5glich. Sie wird jedoch nicht geplant, wodurch die zur 
20 Verftlgung stehenden Ressonrcen nicht effizient genutzt 
werden. 

In HiPERiAN/2, was beispielsweiae ins 

* Broadband Radio Access Networks (BRAU) ; HIPERUUI Type 
2; Data Link Control (DLC) Layer; Part 1: Basic Data 
Transport Functions", etsi TS 101 761-1, 2000, 
beschrieben ist, warden zentrale Instanzen zur Organisation 
der Vergabe von Resaourcen vetwendet, Existiert eine 
Anbindung an ein Festnetz, ao wird diese Instanz Access Point 
(AP) genannt. Liegt keine Infraatruktur vor, so iaaernimat die 
Aufgaben dea Access Point ein Central Controller <CC) . Der 
Access Point bzw. Central Controller (AP/CC) Ubernimmt aomit 
die Steuetung der Punkkointtunikatiott allar Teilnehmerstatio- 
nen, die in der Reichweite des Access Point bzw. Central 
Controller liegen und dieaer Instanz zugeordnet sind. 
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Die organisation der Obertragung In HlPERIAN/2 ist TDMa- 
ba.x.rt (TD.m Ti»e Division Multiple Access), wobei ^ 
Verfugung ^t^heude Ressource far dia Obertragung in 
a^g^nannte MAC-Frames mit oiner Daue. von j^wails 2 
5 eing.teilt wird, was in Pigu. i naher dargestellt xst Hierzu 
wird ergansend vetwiesen autt Hierzu 

-Broadband Radio Acaeaa Networks (BRAN) ; HIPERLAN rype 
2; Data MnJc Control <dlc) Layer; Part 1: Basic Datf 
Tranaport Functions", etsI TS 101 761-1, 200O 

BCH 'te^^'l^n r""""""' "''^ Broadcast Channel 

aowie infcrmationen ober die Starteeitpunkte de^ Fra^e 
Channela PCK und das Random Channels RCH boinhaltet Mi^ x 

15 darau«ol,endan Frame channel ^ „i.ci fa^ ° ede 

Teilnehmerstation, das einem Access Point bzw. Central 
controller a^ugeordnet ist, die Information bereitge^talit z„ 
weichem Zeitpunkt in der Downliuk-Pha.e DL-Phale sie oat:; 
VOID. Access Point bzw re.ni-r.oi *. I'aten 

20 welchar. Zaitoun^r' Controller 6mpf angen ■ mass und 

u weicham Zeitpunkt s^e in der Uplink-Phase UL-Phase Dat^n 
an den Accesa Point bzw ceni-^«i n *. ''nase Oaten 

Di,.«vt-^ «r ^2W. central Controller aenden darf. 

Direkt© Koanmunikation zwischen tpJIt^ov.™ 

baispieisweise naher beschrieben in- 

HoJ r . Extension for 

Home Environment-, etsi ts 101 761-4, 2000. 
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Phase durch das Absetzt^M 

All. zeltpu„^t«, X"^'"^ ''"•"'"'•I" 

asnen slna Obertragung in dar ML-, odar 




DL- und tIL- Phase beglnnt^ eind so abge&tlnvmt, dass keine 
'Ub^rtragung zvrlscben 2wei Kommunlkationapartnern^ die dem 
selben Access Point bzw. Central Controlliar zugeordtiet sind^ 
gleich^eitig atattfindet. Somit wird ftir alle Itoertragungen 
S zwischen Teilnehmerstationen und ihrem Access Point bzw. 
Central Controller sowie ftir die von dem jeweiligen Access 
Point baw. Central Controller gesteuerten direkten 
Obertragungen zwischen Teilnehmerstationen keine Ressource 
zeitgleich mehrfach genutzt. Mehrfachbelegungen von 

10 Res3ourcen sind dann moglich/ weiin Teilnehiaerstatlonen 

unterschiedlicben Access Points bzw. Central Controllern 
zugeordnet sind. In diesem Fall kdnnen von den jewelllgeh 
Access Points bzw. Central Controllern zufallig die gleichen 
tJbertragungszeitraume far ihre jeweiligen Teilnehmerstationen 

15 festgelegt traerden, Sind Teilnehmerstationen,^ die 

unterschiedlichen Access Points bzw. Central Controllern 
zugeordnet sind, in gegenseitiger Reichweite^ ao kann es in 
diesem Fall zu gegenseitlgen Stttrungen der tJbertragungen 
kommen . 

20 

Der Brfindung liegt die Aufgabe zu Grunde, ein Verfahren und 
ein Btrnkkoiomunlkationssystem der elnganga genannten Art 
aufzuzeigen^ welche einen sparsaroen Omgang mit den 
Funkressburcen beziehungsweise eine bessere AusnutzuGcig der 
25 Funkressourcen mit aich bringen. 

Die Aufgabe wird fttr das Verfahren mit den Merkiaalen des 
Anaprucihs 1 und ftir dae FunkkoHonutxikationssyateia mit den 
Merkmalen des Anspruchs 6 geldst. 

30 

Vorteilhafte Auegestaltung und Weiterbildungen sind 
Gegenstand der abhangigen AnsprUche. 

ErfiridungsgemaJB werden zumindeat teilweise von der mindestens 
35 einen zentralen Instanz Reasourcen fUr eine direkte 

Korattunikation zwiacben jewel is mindestens zwel Teilnehiaer- 
atationen mehrfach vergeben. 
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Es wird vcirgaschlagen, dass die Resaourcenvergabe bel 
direkter Kommunl Ration zwischen Tailnehmerstationen In 
5 selbstorganisierenden Netzen von einej: zantralen Instanz 

iJ±>erwacht und gesteuert werden kann. Bine d^r^irtige Instaixz 
karm ein drahtloser Zugangspunkt (Aoceas Points, APs) zu 
einam Backbone-Netz Oder ein fester/mobilex Central 
controller (CC) sein. Die APs/CCs kontrollieren das Funk- 
10 medium und damit die Kominunikation zwischen AP/CC und den 
ibnen zugeordnetea Teilnehmerstationeti sowia die 
Kommunikation zwischen den Teilnehmeratationen. 

Die Erfindung baalert auf der Idee, urn sine efjizlantsre 
Jiutzung der varftigbaren Resaoureen zu erzielen. Reasourcen in 
selbstorganisietenden Funkkoromunikationssystemen bei direkter 
Kononunikation zwischen mobilan Endger^ten mehrfach 
auBzunutzen, wenn die Vergabe dieaer Ressourcen von einer 
zentralen Instanz ttberwacht und geateuert wird. Die 
tJbertragungen zwischen den mobilen Bndge4:aten, die die 
gleiche Reasource verwanden, darf dabei nicht durch die zu 
erwartenda Intarforenz beeintrachtigt werden. 

Mit Vorteil iat daber vorgesehen, daaa die mindeetena sine • 
zentralen Instanz die Ressourcen dann mehrfach vergibt, wenn 
die direkte Konttnunikation der jewells mlteinander unter 
Nlatzung derselben Ressourcen koinmunizierenden mindestens zwei 
Texlnehmetatationen) bestimmten Qualitatsanforderwigen 
gentlgt. Die Qualitatsanf orderungen kdnnen fix oder 
30 verslnderbar sein. 

insbesondere yorteilhaft ist, wenn sich einerselts 
miteinander unter Nutzung derselben Ressourcen 
kommunizierande mindastena zwei erste Teilnehmerstationen und 
35 andererseits niiteinander unter Nutzung dereelben Ressourcen 
konaaunizierende luindeatena zwei zweite Teilnehmeratationen 
Dewexla in unterscbiedlichen Bereiehen dea Funkkommuni- 



20 
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kationssyatema befinden, zwiaehen denen bei der Kommunikation 
unter srutzung der Ressourcen im wesentllchen keina 
Interferenz besteht. 

5 Die Erfindung nutat aus, dass in einem selbstorganisierend®n 
drahtlosQix Punkkoitmunikationasyatem/ welches direkte 
Kontraunikation zwischqn Teilnehmerstationen hzvf. mobilen 
Endger&ten (Mobile Terminals) erlaubt und in welcham die 
Vargabe. der Fwkreasourcen vpn einer zentralen Instana 
10 arganiaiert wird, Fuakreaaoureen dadurdi effizienter genutzt 
warden, dasa sie fur die direkte Kommunikation zwischen 
Teilnehmerstationen mehrfacb -voti der aentralen Instanz 
vergeben warden, d.h. von den Teilnehmerstationen genutzt 
werden, sofern die Interferenaaituation dies ohne 
IS BeeintrachCigung der Qualitat der jeweiligen Obertagung 
zwischen den Teilnehmerstationen erlaubt. Dies ist dann 
m&glich, wenn die direkt miteinander kommunizierenden 
TailnehnLBratationen raumlich so wait von anderen miteinander 
kOKBttuniaiarenden Teilnehmerstationen, welche die gleiohe 
20 Ressource nutzen, entfernt oder anderwaitig getrennt sind, so 
dass beiapielsweiee aufgrund der Biinkfelddampfung, 
Abachattung oder anderen topologiebedlngten Ausbraitungs- 
eigenschaften keine nennenswerte Interfarenz auftritt. Die 
Entacheidung tiber die mehrfache Vergabe der gleich$n 
2S Ressource beruht denmach insbeaondere auf der zuvor ■ 

ermittelten Kenntnis Uber die Interferenzsituation, in der 
sich jede Teilaehaerstation bei Mehrfachauanutzung einer 
Ressource beflnden wtlrde. 

30 Die Teilnehmerstationen ktJnnen zumindest teilweiae an die 
mindestens eine zentralen Instanz for eine direScte E\mk- 
kommunikation erreichbare Teilnehmerstationen melden. 



35 



Diese gewonnene Information tiber die Interferenzsituation der 
Teilnehmerstationen ward dabei der zentralen Instanz, d.h. 
Ublicherweise dem Access Point respektiva dem Central 
Controller, unter Verwendung geeigneter Protokolle zugeftihrt. 
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BeisplelswBise dutch Jiustausch der Informationen tlber dis 
Interferenzsituationan der einzalnen Teilnehmer^tationen 
zwischen den Access Points tiber das Backbone-He tz kann 
systemweit sine optimale Mehrfachausrxutzung der veufttgbaren 
Reasourcen erreloht werden. 

Die zentralen instana kemit die Intarf erenasltuation in der 
eicb jede? seiner Teilnehmeretationen befinden wtlrde, wenn 
mehrere Teilnehiaexstationea die gleiche Ressowrce nutaen 
wUrden. 

Diese Information kann der.,2.entralen. Instanz beispielswaise 
von den TBilnehmerstationan selbst mitgeteilt werden. Jede 
Teimeilmerstation entd.ttalt seine erreichbaren Nachbarn und 
meldet diese Information an die zentrale instanz. Die 
zantrale Instaiia besitzt aoioit die Kenntnis, welche 
Teilnehmerstationen sicU erreichen kdnnen, d.h. miteinander 
dlrekt koimnvnlaieren kOnnen bzw. welche Teilnehmerstationen 
sxch bei gleichzeltiger Ressourcennutzung gegen^eitig st«3ren, 
wenn aie nicht miteinander kommunizieren woilen, Danit ist in 
der zentralen Instanz auch bekannt, welche ihrer 
Teilnehmerstationen sich nicht erreichen konneh und sich 
Bomit bei direkter Kommunikation miteinander nicht 
gegenseitig stOran. Wird von deix Xeilnehmeratationen der 
Bedarf an mehreren direkten Funkverbindungen. zwiachen jeweils 
Bwei Teilnehmerstationen odar einer Gruppe vcn 
Teilnehmar^tationen angemeldet, so kttnnen Reeaourcen doppelt 
belegt warden. Dabei wird die direkte Komvunikation zwischen 
zwei Teilnehmerstationen oder nehreren Teilnehmerstationen 
(Multicast) von der kontrollierenden Station (A1?/CC) bzw. 
zentralen Instang organisiart. 

Die Mehrfachbelegung von Ressourcen im DiL laflt sich 
beispielswexse bei HIPERLflN/2 einfach dadurch realisieren, 
daee im pch ftxr unterachiedliche DiL*, welche die gleiche 
Reasource nutzen aollen, der glaiche Obertragaingszeitpunkt 
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angegeben wird* Dadurch finden die entsprechenden 
Obertragungen Im. DiL glelchzeltlg statt. 



Durch das mehrfache Ausnutzen d^r gleichen Ressource wird die 
5 spektirale Efftzienz des Systems erhobli. Dariiber hinau^ kann 
die vargeschlagene LOaung auch zur Verbesserung der 
apektralen Effizienz in aellviaren Systemen eing^setzt 
werdeA, Werden nach dem Stand der Technik in zellularen 
Syfitemen Ressourcen in benachbarten Zallen wiederverwendetr 

10 so kann es zu Interferenzon zwischen Teilnehmerstationen 

kommen^ die untersdhiedlichen Eellen zugeordnet sind, Mit dem 
vorgeachlagenen Verfahren wlrd aijisgeachlossen, d^ss 
Teilnehmerstationen, die sich bei gemeinsamer Nut sung der 
gleichen Ressource gegenseitig gtSren konnen^ nicht die 

15 gleichen Ressourcen verwenden, Durch den Austausch der 

Informationen zwischen verachiedenen Access Points Uber das 
Backbone-Netz Uber die Interf erenaaituationen der von den 
Access Points kontrollierten Teilnehinerstationen, kann 
systeiaweit eine optimale Mehrf achausnutzung der zur Verfttgung 

20 stehenden Resaourcen erjceicht werden^ umabhangig davon, ob 
ein zellularea Netzwerk Oder ein nicht-zellalares Metzwerk 
vorliegt* 



Erfindungsgemaa kann zur Vergabe von Funkressourcen in eineia 
25 zellularen Funkkommunikationssystem mit mehreren 

Teilnehicierstatlonenr wobei daa Funkkoramunikation:ssystem 
mindesfcens eine zentrale Instanz zur Organisation der Vergabe 
von Funkreaaourcen umfasst, vorgesehen sein, dass Teilnehmer- 
atationen zumindest teilweise an die mindeatens eine 
30 zentralen Instanz ftlr eine direkte Funkkcaniaunikation 
etreiohbare Teilnehiuerstationen meiden. 



Das erf indungagem^e Funkkommunikat ions ays tern mit mehreren 
Teilnehmerstatlonen umfasst mindestens eine zentrale Instanz 
35 zur Organisation der Vergabe von Funkressourcen* Es sind 

Mittel vorgehen, dass zuiaindest teilwelse von der mindestens 
einen zentralen Instanz Ressourcen ftlr eine direkte 
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Kommxmllcation zwrischen jeweils minaestena zw&l Teilnehmer- 
stationen mehrfach vergeban werden. 



Waehfolgend soil die Erfindung anhand von Figuren naher 
erlautert werden. 

Hierb«l seigen; 

B-lg. l! das scbema ainer MAC-Rahraen-Struktur nach dem Stand 
der Technlk, 

Fig. 2: ein. Beispiel einea erfindungsgemafien 
Funkkommun i ka t ions sys t eios , 

Pig. 3: etne beispislhafte MAC-Rahmen-struktuir z\im 

erfindungsgemaBen Funkkorraauntkationasystem nach 
Fig. 2, 

Pig. 4: aine andere beispielhaft© MAC-Rahmen-strufctur zum 
erfindungagemafien runkkommunikationdeyetem naab 
Fig. 2, 

Pig. 5: eia Beispiel eines erfindungsgemaflen aellularen 
Funkkommunikat ionsflystams . 



Figur I wurde bereita oben nSkher beschriaban. Uhtar- 
achiedliche Zeitschlitze TSl und TS2 sind ±m dargestallten 
Beispiel in der DiL-Phase flir die direkta Komunikation 
zwischerx jeweila Rwei unterachiedlichen Kowaunikations- 
partnem angezeichnet . 

SSln einfaches Beispiel eiaes erf indungsgemUfien 
Punkkoznmuaikatlonssyatems zeigt Figur 2. Im Bereich Bl 
befinden sich die T^llnehmerstatlonen MTi, mt2 und mt3. Die 
die Tellnehmeratationsn MT4 und MT5 halten aich im vom 
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Bereich Bl rsumlich getrennten Bereich 52 auf . Fttr die 
dlrekte Koromunikation zwischen den Tellnehmerstationen MTl 
und MT2 hat die zentrale Inatanz AP/CC ebenso wie £Ur die 
dlrekte Komaunikation zwischen den Teilnehmerstationen MT4 
5 und MT5 die Res source Rl vergeben, Im Gegensatz dazuz hat ale 
ftlr die direkte Kommunikation zwischen den Teiinehmer- 
station^a Mt2 vind MT3 die Reasource Ii2 vergeben, 

Figur 3 zeigt ein Beispiel fUr die Struktxar einea MAC-Praiaes, 
10 bei glaichzeitiger Belegung des glalchen Zeitschlitaes fijr- 

die Konnaunikation zwischen zwal unterschiedlichen MT-Paaren. 
• Ein Paar von Teilnehmerstationen befindat slch beispielsweiae 

iia Bereich Bl und ein anderes Paar von Teilnehmerstationen 

befiJidet aich beispielaweiae im Bereich B2. Dabei mufi nicht 
15 jiotwendigerweise die Dauer der gleichzeitigen Obertragung die 

gleiche Lange habejir wie Pigur 4 zeigt* 



Plgiir 5 zeigt die entsprechende Anwendung der erfindunga- 

20 gemaflen Idee in zellularen Systemen. Zellgrenzen Z6 sind 

angedautst. In den vier Bereichen Bl, B2, b3 und B4 befinden 
sich die Teilnehmerstationen MTl, MT2, MT3, m:T4, MT5, MT6, 
MT7, MT8, MT9, MtlO, MTll, MT12 . Hierbei sendet 
TeilnehmeratationMTl zu Teilnehitier station 

23 Teilnehmeratatian MT5 zu Tailnehmeratation MT4, 

Teilnehmaratation MT9 zu Teilnehmerstation MT5 und 
Teilnehmeratation MTll zu Teilnahmaratation MTIO unter 
Verwendtmg der gleichen Ressource Rl, ohne dass die 
Obertragungen sich gegenaaitig stOren. Auiierdem komtttunizieren 

30 die Teilnehmerstationen MT3 mit MT2, MT6 mit MT7, MTll mit 
MT12 ebenfalle \inter Verwendung einer gleichen Ressource, 
namlich der Reasource R2 . Auch diese mehrfache 
Reasourcannutaung ftihrt zu keinen gegenseitigen StOrungen. 
Die zentralen Instanzen AP/CC 1 und AP/CC 2 organisieren di6 

35 Vergabe der Funkressourcen, auch der mehrfach genutzten 
Funkressourcen Rl und R2» 
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PatentansprUohe 



35 



1. Verfahren zur V^rgabe von Funkre^aourcen (Ra, R2) in elnem 
3umiiiclest teilwsise selbstorganisierenden Funk- 
kowaunikationssystem mit mehreren Teilnehmerstationen 
^Tl,^MT2, MT., MT5, MT6, MT7, MT8, MT9, MTIO, MTll, 

wobei das Punkkoromialkatioasayateia mindestena eine 
zentrale Instanz (AP/CC; AP/cc 1, AP/CC 2) zur 
organisation der Vergabe von Funk;ree:90urcen (Rl, R2) 
umfasst, . . 

dadurch g e k en n 2 © i c h n e t , 

dass zumindast teilweise von der mindestens einan 
zentral^in Instanz (AP/CC, AP/CC l, ap/cc 2) Ressourcen 
(Rl, R2) far eine direkta Konimunikation (DiL-Phase) 

M^*'"t."r ^r!""^ »i»deatan8 zwei TaiXnehmerstatlonen (mti, 
MT2 MT3, MT4, MT5. MT8, MTIO. MTll, UT12) 

mehrfach v©rg©ben warden. 

2. V^rfahren nach Anspruch 1, 

dadurch g e k e n n z e i o h ne t , 

f 'L%c ^^f'T' --tralan Instan. (AP/CC; AP/cc 

X, AP/cc 2) die-Ressourcan (Rl, r2) dann Jnehrfach vergibt 
wenn d.e dirakfce Kbmmunikation der jewail. ^teinander ' 
unter Nutzung derselben Reaaourean (Rl, r2> 
konaauniziereadea mindeatena zwei Teilnehmeratationen (MTl 

Sa;Z^ T' «^^'>' MTll Mm'' 

beatittmtan Qualitataanf order ungen genUgt. 

3 » Varf ahren nach Anspruch 1 oder 2, 
dadurch g e k e nn z e i c hn e t , 

<R1) koMimanizierende mindeatena zwei erste Tellnehmer- 
zweite Teilnehmeratationen (MT4. MT5) jeweils in unter- 
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schledllotien Berelchen (Bl, B2) des Funkkanmiutiikatlona- 
systems bef IndeH/ zwi&chexi denen bei dexr Konimuiilkation 
omtor Nutzung der Ressourcen (Rl) im wesent lichen k^ine 
interfeirenz beeteht. 

5 

4-Verfahren nach einem der JUisprUche 1 bis 3^ 
dadurch gek©nnz;eichnet, 

dass TeilnehmGrstationen (MTl, MT3^ MT4^ MT5, MT6, 

MT7, MT8, MT9, MTiO, MTll, MT12) zuwiindest teilweise an 
10 die mindestsna elne zentralen Instant (AP/CC; AP/CC 1/ 

AP/CC Z) £iXr Qine dlrekte Funkkoiomuzilkation erreichbare 
Teilnehraerstationen (MTl, MT2, MT3, Mtfl^ MT5, MT6i MT7, 
MT8, MT9, MTLQ, MTIl, MT12) zcielden. 

5*Ver£ahrdtx zur Vergabe von Funkressourcen (Rl, R2) in einaiti 
zellularen Funkkoiranunikationssystam mit mehreren 
Teilnetmerstationen (MTl^ MT2, MT3^ MT4, MT5, MT6, MT7^ 
MTa, MT9^ miOf MTllr MT12) , 

wobei das Funkkommunikat ions system miudestens eine 
zentrale Instanz (JWP/CC; ap/cc 1, ap/cc 2) zur 
Organisation der Vergabe von Funkreaaoureen (Rl^ R2) 
umfasBtr 

insbesondere nach einem der AnaprUche 1 bis 4, 
dadurch kenn 2 e ± chne t ^ 

dass Teilnehmerstatlonen (MTl^ MT2, MT3/ UTA, MT5, MT6, 
MT7, MT8, MT9^ MTlO, MTll^ MT12) zumindast teilweise an 
die mindaat^n^ ©in^ z^ntralen Instanz (AP/CC f AP/CC 1^ 
AP/CC 2) flir eine direkte Funkkoimaunikation erreichbare 
Teilnehmerstatlonen (MTl, MT2, MT3, MT4, MO:S, MT6, MT7, 
MT8, MT9, MTIO/ MTll, MT12} melden. 

6. Funkkommunikationasystem mit mehreren Teilnehmeratatlonon 
(MTl, MT2^ MT3, MT4, MT5, MTS, MT7, MT8, MT9, MTIO, MTll, 
MT12) r 

35 welches minda^teni? eine zentr^ie Instanz (AP/CC; AP/CC 1, 

AP/CC 2) zur Organisation der Vergabe von Funkxessourcen 
{Rlr R2) umfasstr 
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dadurch g e kdnn z e 1 chn e t , 

dasa Mittel vorgehea aind, dass zurolndest t$llvre±ae von 
der mindestene einen zentralen lostanz (AP/cc; ap/CC 1, 
AP/CC 2) Re33oiarcen (Rl, R2) filr eina direkte 
5 Kommiinikation (DiL~Fhase) Kwiachen jeweils mindestens awei 
Teilnehmerstationen (MTl, mt2, mt3, MTS, MT6, MT7, 

MT8, MT9, MTIO, MTll, MTX2) mehrfach vergeben warden. 

7. Funkkomauinikationsaystem nach JRnspruch 5, 
10 dadurch gakannzeichnet, 

dass die mindestens eine zentcalen Instanz (ap/cC; AP/cc 
1, AP/cc 2) mit Mitteln- axm Eiopfang von Meldungen 
ausgastattat sind, so dass Teilnehmeratationeii (MTl, mt2, 

MT3, MT4, MT5, MT6, MT?, MT8, MTrS, MTIO, MTll, MT12) 
15 aumindest teilwelse an die mindestens eine zentralan 
Instanz (AP/CC; AP/cc 1, AP/cc 2} fur eina direkte 
Funkkoinmunikation erreichbare Teilnehmerstationen (MTl, 
MT2, MT3, MM, MT5, MT6, MT7, MT8, MT9, MtlO, MTll, MT12) 
maiden kfinnen. 
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a. Funkkoitimunikationa system nach Anspruch 6 Oder 7, 
dadurch g a k e nn z e i c hn a t , 

dass das Funkkottmunikationssystom zumindest teiiweise eine 
zallular© stKTUktur (2G) aufweiat. 
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Zusamenfassung 

Verf ahren zur Vergabe von Flankressouircen in einem 
selbstorganlsierenden Punkkotamunlkationssysteia 

5 

Die Erfindung betrifft ein V^rfahren zur Vergabe von 
Punkressourcen (Rl, R2) in ainsm zuitiindest teilweia^ 
selbstorganisierenden Funkkoimunikationssysteia mit mehrer^n 
Teilnehmerstationen {MTl^ mt2, MT3^ mt4< MT5) , wob^i daa 

10 Funkkoinmunikat ions system mindestens sine ^entrale Instanz 

(AP/cc) zur Organisation der Vdrgabe von Funkreasourcen (Rl, 
R2) umfaaatr aowie ein entsprechendes runkkcwraaunikat ions- 
system. Erfindungsgemafi werden zumindest teilwelse von der 
mindestens einen zentralen Instanz (AP/CC) Ressourc^n (Rl) 

15 fUr elne direkte Koininunikation zwisch^'n jeweils mindestens 
zwei Teilnehmerstationen (MTl, MT2^ MT4/ MT5) melirfach 
vergeben* 

(Pigur 2) 

20 
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